منابع مشابه
Restricted Common Superstring and Restricted Common Supersequence
The shortest common superstring and the shortest common supersequence are two well studied problems having a wide range of applications. In this paper we consider both problems with resource constraints, denoted as the Restricted Common Superstring (shortly RCSstr) problem and the Restricted Common Supersequence (shortly RCSseq). In the RCSstr (RCSseq) problem we are given a set S of n strings,...
متن کاملShortest Common Superstrings and Scheduling with Coordinated Starting Times
In the first part of this paper we show that the Shortest Common Superstring problem is NP-complete even if all strings are of the simple form 10plOq, p,q E N. This result closes the gap left between the polynomial cases where all strings are of the form Op104 or all strings are of the form lop1 and NP-complete cases when strings have a more complicated structure. In the second part of the pape...
متن کاملEffective Superstrings
We generalize the method of quantizing effective strings proposed by Polchinski and Strominger to superstrings. The Ramond-Neveu-Schwarz string is different from the Green-Schwarz string in non-critical dimensions. Both are anomaly-free and Poincare invariant. Some implications of the results are discussed. The formal analogy with 4D (super)gravity is pointed out.
متن کاملThe Longest Restricted Common Subsequence Problem
An e cient algorithm is presented that solves a Longest Restricted Common Subsequence Problem (RLCS) of two partitioned strings with the restricted using of elements. The above algorithm has an application in solution of the Set-Set Longest Common Subsequence Problem (SSLCS). It is shown the transformation of SSLCS Problem on RLCS Problem.
متن کاملCosmic superstrings.
Cosmic superstrings are expected to be formed at the end of brane inflation, within the context of brane-world cosmological models inspired from string theory. By studying the properties of cosmic superstring networks and comparing their phenomenological consequences against observational data, we aim to pin down the successful and natural inflationary model and get an insight into the stringy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Sciences
سال: 2013
ISSN: 1314-7552
DOI: 10.12988/ams.2013.13209